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Abstract 

We study a notion of potential isomorphism, where two structures are said 
to be potentially isomorphic if they are isomorphic in some generic extension 
that preserves stationary sets and does not add new sets of cardinality less 
than the cardinality of the models. We introduce the notions of semi-proper 
and weakly semi-proper trees, and note that there is a strong connection 
between the existence of potentially isomorphic models for a given complete 
theory and the existence of weakly semi-proper trees. 

We prove the existence of semi-proper trees under certain cardinal arith¬ 
metic assumptions. We also show the consistency of the non-existence of 
weakly semi-proper trees assuming the consistency of some large cardinals. Q 


Introduction 


Two structures are said to be potentially isomorphic if they are isomorphic in some 
extension of the universe in which they reside. Different notions of potential iso¬ 
morphism arise as restrictions are placed on the method to extend the universe. 
Nadel and Stavi considered generic extensions in which there are no new sub¬ 
sets of cardinality less than k , where k is the cardinality of the models. They used 
some cardinal arithmetic assumptions on k to show the existence of a pair of non¬ 
isomorphic but potentially isomorphic models. This kind of result can be interpreted 
as a non-structure theorem for the theory of the models in question. 

In H these studies were continued, with an emphasis on classification theory. 
One of the results obtained there concerning the notion introduced in Jl3| is: 


Theorem 1 Let T be a countable first order theory and let k = be a regular 
cardinal. The theory T is unclassifiable if and only if there exists a pair of non¬ 
isomorphic but potentially isomorphic models of T of cardinality n + . 
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A theory is said to be unclassifiable if it is unsuperstable or has either the dimensional 
order property (DOP) or the omitting types order property (OTOP). 

Baldwin, Laskowski, and Shelah JT1, 11] studied a weaker notion by considering 
extension by ccc forcing notions. They showed that even classifiable theories may 
have a pair of non-isomorphic models that are potentially isomorphic in this weaker 
sense. 

We must have some restrictions on how cardinals can be collapsed in the exten¬ 
sions, because otherwise potential isomorphism will be reduced to Loo^-equivalence. 
But one may consider weakening the requirement that the extension must be generic. 
Such notions are studied in [|||, and it is shown there that this kind of notions are 
not always decidable. By a cardinal preserving extension of L we mean a transitive 
model of ZFC that contains all ordinals, is contained in a set-generic extension of 
V, and has the same cardinals as L. For a tree T e L on (u;i) i , let Ct denote the 
set of all the trees T' € L on (uf) L that are isomorphic with T in some cardinal 
preserving extension of L. The following was proved in [Q: 

Theorem 2 Assume 0** exists. There exists a tree T e L on (uq) L such that Ct is 
equiconstructible with OF 


The topic of this paper is a very strong notion of potential isomorphism. We 
consider generic extensions that preserve stationary subsets of the cardinality of the 
models and do not add new sets of cardinality less than the cardinality of the models. 
To investigate this notion of potential isomorphism is natural since Theorem |1] was 
proved in 0 by coding a stationary set S into a pair of models, that are then forced 
isomorphic by killing S. 

A (A, ft)-tree is a tree with the properties that every branch has length less than 
k and every element has less than A immediate successors. Thus a (A, «:)-tree has 
height at most k . Bearing some of the forthcoming proofs in mind it is worth noting 
that the cardinality of a (A + , ft)-tree is at most A <K . 

We say that a (A, «)-tree T is weakly semi-proper if there exists a forcing notion 
P that adds a ^-branch to T, but preserves stationary subsets of n and adds no 
sets of cardinality less than k . If T itself, regarded as a forcing notion, has the 
properties of P mentioned above, then we say that T is strongly semi-proper or just 
semi-proper. 

The following fact has lead us to questions concerning the existence of weakly 
semi-proper (A + , «:)-trees (for simplicity we consider only countable theories): 


Theorem 3 Assume that k is uncountable and n <K = k. The following statements 
are equivalent: 

(i) There exists a weakly semi-proper (k + , n)-tree 

(ii) There exists a pair of non-isomorphic structures of size hi that can be made 
isomorphic by forcing, without adding new sets of cardinality less than n or 
destroying stationary subsets of n 

(iii) Statement [n]] strengthened with the requirement that the structures can be 
chosen to be models of any complete countable theory T such that either 
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1. T is unstable, 

2. T has DOP, k > (c r ) + , and f Cr < n for every £ < k , where c r is the 
smallest regular cardinal not less than the continuum, or 

3. T is superstable with DOP or OTOP. 

Proof, (ii) implies |[I][ Suppose that two non-isomorphic structures 21 and 23 of size n 
can be forced to be isomorphic without killing stationary sets or adding new subsets 
of cardinality less than k . Let us assume that k is the universe of both structures. 
Let P denote the set of partial isomorphisms from 21 to $ of cardinality less than k . 
Let T a denote the set 

{/ G P : a C dom / fl ran /, f[n \ a] U / _1 [/c \ a] C a} 

and let T = \J a<K T a ordered by inclusion. We shall prove that T is a (K + ,K)-tree 
and that any forcing notion that makes 21 and 23 isomorphic without adding bounded 
subsets of k adds a ^-branch to T. 

It is straightforward to check that T indeed is a tree. Since n <K = k, the 
cardinality of P is k . Therefore every node in T has at most k immediate successors. 
The union of a K-branch would clearly be an isomorphism, so T can not have re¬ 
branches. Finally suppose that / is an isomorphism between 21 and 23 in a generic 
extension. If there are no new bounded subsets of re in the extension, then the 
function (f\ac) U (/ _ 1 |a ) _1 is in T a for every a < n and it follows that V(f) fl T is 
a re-branch through T in the generic extension. 

(i) implies |(iii)| . The proof of Lemma 7.13 of p| is essentially the proof of this 
implication. It relics on results of |J and |J . □ 

Souslin trees are semi-proper hh)-trees, and are in fact used in that role in 
the proof of Lemma 7.13 of 0, but in this paper we shall see that semi-proper trees 
exist under much weaker assumptions than Souslin trees. The following theorem 
summarises the rest of the results of this paper except for some minor observations 
and strengthenings. 

Theorem 4 

(a) It is consistent relative to a supercompact cardinal that there are no weakly 
semi-proper (oo, ^i)-trees. 

(b) (Gregory) 7/2 H ° < 2 Hl then there exists a semi-proper (^ 2,^1 )-tree. 

(c) It is consistent relative to a weakly compact cardinal that there are no weakly 
semi-proper (K 3 , N 2 ) -trees. 

(d) Under GCH there exists a semi-proper (k ++ , n + )-tree for every infinite suc¬ 
cessor cardinal k . 

(e) For any regular k > fh there exists a semi-proper ((2 K ) + , n)-tree. 
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Clause [7]] is proved in Section |2} [7J and \{d)\ are proved in Section [|, and Section [| 
constitutes the proof of |(e)| . Clause |( a)| follows from the observation that under 
Martin’s maximum (the semi-proper forcing axiom) there exists no weakly semi¬ 
proper (oo, Ni)-trees. Feng || has made a similar observation concerning semi¬ 
proper (oo, N^-trees. 


1 Preliminaries and notation 

Let A be a set of ordinals. The set of ordinals a such that sup [A fl a) — a (the 
accumulation points of A) is denoted acc + A and acc A = acc + A fl A and nacc A = 
A \ acc A. For infinite cardinals n and p we let Sf denote the set {a G acc n : 
cf a = A}. NS k denotes the ideal of non-stationary subsets of n. We sometimes use 
constructs like «(*) as ordinary variable names. For sets u and E of ordinals 

drop(w, E) = (sup(i? fl a) : a G u, a > mini?}. 

One can think of drop(w, E) as the result of “dropping” u onto E. (In [|L|] drop(w, E) 
is denoted g £(u, E) where g£ stands for “glue”.) Some of the fundamental properties 
of drop that are needed in Section [T| can be summarised as follows: If E is closed 
then drop(w, E ) C E. If u is a club subset of some limit ordinal 5 and E fl 5 is club 
in 5 then drop(w, E) is club in 6 and acc(drop(w, E)) C accn fl acc E. 

In forcing arguments we follow the convention that p < q means “p is stronger 
than g”. Our upward growing trees get inverted, often without explicit mention, as 
soon as forcing with the tree in question is discussed. 

In Section we shall freely use some of the results presented in [0 about the 
ideal /[A] and the K-club game on a subset of A, although we shall not always stick 
to the notation used there. The K-club game on S' C A is played by players I and II 
as follows: The game lasts for k rounds. On round £ player I first picks an ordinal 
«£ < A that is greater than all the ordinals played on earlier rounds. Then player II 
picks an ordinal (3^ such that < (3^ < A. If the supremum of the ordinals picked 
during the entire game is an element of S, then player II wins the game. Otherwise 
player I wins the game. The game characterisation of the K-club filter on A is the 
following statement: If player II has a winning strategy in the K-club game on S' C A 
then there exists a set C C S which is K-club in A. 


2 A consistency result 

We say that a tree T is an a-representation (of a tree) if the domain of T is the 
ordinal a and x <t y implies x < y for all x, y G T. Note that under the assumption 
k <k = k, every (k + , K)-tree of height n is isomorphic to a ^-representation. 

Lemma 1 If n is a regular uncountable cardinal, T is a k- representation of a 
(n + , k)- tree and the set 

S = {a < n : T Da has no a-branch } 

is stationary, then T is not weakly semi-proper. 
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Proof. Suppose that P is a forcing notion and B is a P-name for a ^-branch through 
T. Let C be a P-name that satisfies 

lb U C = {a < k : ot (B fl a) — «}”. 

Assuming that n remains regular in the generic extension by P, we get 

lb “C is club and C fl S — 0 ”. 

Thus P necessarily kills a stationary set, which shows that T can not be weakly 
semi-proper. □ 


Corollary 1 If k is weakly compact then weakly semi-proper (k + ,k)- trees do not 
exist. 


Proof. Let T be a ^-representation for a (k + , «)-tree. The fact that T has no cofinal 
branches can be expressed as a IIj-statement in the structure (V K , G, T). For regular 
a < k the same II]-statement interpreted in (V a , G, T fl V a ) expresses the fact that 
TDa has no o-branches. Given this II]-statement, the corollary immediately follows 
from Lemma [I] by LlJ-reflection. □ 


We shall now give the definition of a forcing notion that was introduced by 
Mitchell (l^]. Let k be a weakly compact cardinal. Let P be the classical forcing 


notion for adding k many Cohen reals. In other words P is the set of finite partial 
functions from k to 2, ordered by reverse inclusion. Let B(P) be the complete 
boolean algebra associated with P. For sCPwe shall use the notation b s for the 
regular open cover (see e.g. Jech |1(| Lemma 17.2]) of s, so that we have B(P) = 


{b s : s C P}. 

Let P a = {p G P : p\a = p} and B a = {b s : s C P a }. Then B a is isomorphic to 
B(P a ). A partial function / : k — > B(P ) is acceptable if |/| < Ni and /(y) G B 1+u 
for every 7 < k. We let A denote the set of all acceptable functions. Given a 
P-generic set G, we define a forcing notion Q in V[G\ as follows: For every / G A, 
where A is regarded as an element of V, let / denote the characteristic function 
of {7 G dom / : /(y) fl G 7 ^ 0 }. Then let Q be {/ : / G A} ordered by reverse 
inclusion. With Q being a P-name for Q, we finally let R be the two step iteration 
P * Q. We shall also refer to R as the Mitchell forcing. The model V R obtained by 
assuming GCH and then forcing with R, we shall call the Mitchell model. In the 
notation of |12[ our R is isomorphic to P 2 (^o, Ni, k). 

Let Q a = {/ G Q : f\a — /} and let R a = P a * Q a where the ordering of Q a is 
reverse inclusion. Thus R K = R. For any P-generic set G, we let G a denote the set 


G fl R a . We shall need the following results from [12 


Lemma 2 (Mitchell) Assume that GCH holds. 

( a ) Suppose that a is a limit ordinal in k and G is a R-generic set. Then G a 

is R a -generic. 
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( b ) Suppose that cf 7 > u and f is a function 7 —> V in V R . If f\( G V Ra for 
every ( < 7 then f G . 

(c) R has the k-cc. 

(d) In V R , 2 Hl = k = N 2 . 


Proposition 1 In the Mitchell model there are no weakly semi-proper (K 3 , N 2 ) -trees. 

Proof. Let R K be the Mitchell forcing notion and let T be a ify-name for an arbitrary 
(N 3 , K 2 )-tree. By clause \{d)\ of Lemma |2| we can assume that T is a name for an 
(^-representation and by Lemma |1] it is then enough to prove that 

II-“{a <u 2 :Tfla has no a-branch} is stationary”. 

Since R K is k-cc and therefore does not destroy stationary sets, it is even sufficient 
to find a stationary set S C k, such that 

(1) lh/j K “T fl a has no a-branch when a G S'”. 

We shall use flj-reflection to find a stationary set S satisfying ©■ To be able 
to capture various facts about forcing using Ify-statements in a structure like (V K , G 
,R k ,T) we need to make some assumptions about the names used. The name T 
can be assumed to be a subset of (k x k) x R k where we identify ordinals with their 
canonical names. Furthermore we can assume that for every (a,/3) G k x k the set 

A( a ,p) = {P e R * : {{<*,P),P) e T} 

is a maximal antichain of the set consisting of all conditions p with the property 
p II- (a, (3) G T. Then for any q G R K , q II- (a, f3) ^ T if and only if {p G : p\\q } 

is empty. An arbitrary name for a subset of T can be thought of as a name for 
a subset of k and then there always exists an equivalent name that is a subset of 
k x R k and has similar properties as T above. For such a name B for a subset of T 
the statement 

H-# K “B is a ^-branch through T” 

can be expressed with a first order sentence in the structure (V K , G, R K1 T, B). Let 
us call a name like T or B normal for the rest of the proof. Normality of a name is 
also a first order property of the structure mentioned above. 

For inaccessible cardinals a < n, R K fl V a = R a and if we let T a = T fl V a and 
B a = B nV a then T a and B a are fy-names. So there is a LI j-sentence a such that 
for every inaccessible a < n, (V aj G, R a , T a ) (= cr if and only if T a is normal and 

(2) 11 -^ “T q has no a-branch.” 

Furthermore there exists a club subset D of k such that 


(3) 


(t 


a)G a 


= T g fl a 


for every a G D and every ify-generic set G. Let S' be a stationary set of ordinals 
such that (|2|) and (:3|) hold for every a G S'. By clause [FJ of Lemma it now follows 
that S satisfies (|l]). □ 
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3 Using weak diamond principles 

We say that a tree T is splitting if it has unique limits and if every node of T has at 
least two immediate successors. If T is splitting and for every x G T and a < ht T 
there exist an element y G T such that x <t 1J and ht y > a, then we say that T is 
normal. Let k be regular and uncountable and let T be a normal tree of height k. 
If forcing with T adds a new set of cardinality less than k, then k becomes singular 
in the generic extension. Thus if forcing with T preserves stationary subsets of k, 
then no new sets of cardinality less than k are added. 

A subset U of a tree T is called a pi-fan of T if there exists a sequence (<^ : £ < pi) 
and an indexed family (xf : f € <M 2 ) such that 

(4) U = {x f : f e <M 2 } 

(5) (6% : £ < pi) is strictly increasing and continuous 

( 6 ) ht T x f = 5 domf for every / e <At 2 

(7) inf T {a; / ~ ( o),a;/~ ( i ) } = f x for every / e <At 2. 

We say that T is pi-fan closed if T is //-closed as a forcing notion, and for every //-fan 
U of T there exists an element x G T that extends one of the cofinal branches in U. 

Lemma 3 Suppose that // <M = // and n = // + . Then every splitting pi-fan closed 
(oo ,K,)-tree is semi-proper. 

Proof. It is straight forward to prove by induction that a splitting //-fan-closed 
(oo, //)-tree must be a normal tree of height k. By normality forcing with the tree 
must produce a //-branch. Thus it only remains to prove that stationary sets are 
preserved. 

Let P be an inverted normal //-fan closed tree of height k. let S C k, and let C 
be a P-name such that 


II- “C is club and C fl S = 0 ”. 

Because I[k] is improper by our assumptions, the game characterisation of the //- 
club hlter on k holds. We shall hnish the proof by showing that player II has a 
winning strategy in the //-club game on the complement of S. This will be enough 
since we can assume that S C Sf. The strategy can be described as follows. At 
round f in the game, player I has picked a% and player II should now answer with 
But before fixing (3% we pick a set {pp : f € ^2} of conditions in P and a 
set { 7 / : / G ^2} of ordinals such that the following holds for every / and g in ^2: 

(8) p f < p f \ for every v < f 

(9) If /' g then ht pp = ht p g and if ^ = v + 1 then sup{p/,p g } = p^ 

(10) If f is a limit ordinal then ht pj = sup^htp^.^ 
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(11) ht. pf > 77 for every h G {]„<$ ^2 

(12) 7 f > a ^ and if £ is a successor ordinal then p/ lb 7 / G C. 

Then we put (3^ = sup{ 7 / U ht pf : / G ^2} if £ is a successor ordinal and +1 

otherwise. Let a = suj:)^ <p 07 . Since {p/ : / G U^< /t ^2} is a /i-fan, there exists a 
function /://—> 2 and a condition p such that p < p^ for every f < p. Now 

p II- a G C which implies that a fz S. □ 

The combinatorial principle called weak diamond defined in [2] is equivalent with 
2 h ° < 2 Nl . The tree construction in the proof below is essentially due to Gregory || . 
The proof is shortened considerably by the use of the weak diamond principle of J2] 
which is implicitly proved in Gregory’s construction. 

Proposition 2 (Gregory) If 2 N ° < 2 Hl then there exists a semi-proper (N 2 ,Ni)- 
tree. 

Proof. We can recursively define a function F : <UJl 2 —> 2 with the following prop¬ 
erty: Every No-fan of <UJl 2 has two cofinal branches such that if x and y are the 
unions of these branches then F(x) 7 ^ F(y). By the weak diamond principle there 
exists a function g : up —► 2 such that {a < up : F(f\a) = p(a)} is stationary for 
every / : —> 2. Clearly 

T = {/ G <UJ1 2 : F(f\a ) 7 ^ g(a) for all a G acc + (dom/)} 

is a splitting (N 2 , N^-tree. The function F was constructed in such a way that T is 
guaranteed to be No-fan closed. Then T is a semi-proper (N 2 , N^-tree by Lemma |3j. 

□ 

Let E be a stationary subset of n + where n is some infinite cardinal. For 6 G E, 
let rjs : cf S —> S be an increasing continuous function with limit 5. We let $(?p : 6 G 
E) denote the following combinatorial principle: There exists a sequence (ds : 5 G E) 
where each ds is a function cf 6 —> 5 such that for any function h : n + —> 2 , there is 
a stationary set of ordinals 5 G E satisfying 

{i < cf 5 : ds(i) = h(rjs(i))} is stationary in cf 5. 

The sequence (ds : 5 G E) can be referred to as a weak diamond sequence. 

We shall use the following result by Shelah [[15], Appendix, Theorem 3.6]: 

Lemma 4 If n — k <k and k = 2 e for some cardinal 6, then $(775 : 5 G Sf + ) holds 
for any sequence (775 : 5 G S'^ + ) as defined above. 

Proposition 3 If k = 9 + = 2 e for some cardinal 9 then there exists a semi-proper 
(k ++ , n, + )-tree. 
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Proof. Let E = Sf + , fix (rjs : 5 G E), and let (dg : 5 G -E) be a weak diamond 
sequence given by $(rjg : 8 £ E). We claim that 


T = {/ G <K+ 2 : Vd G F 1 fl acc + (dom/)({i < k : ofo(i) = f(rjg(i))} G NS K )} 


is the required tree. Clearly T is a splitting (k ++ , K + )-tree. By Lemma || it then 
suffices to prove that T is K-fan closed. 

It is immediate from the definition that T is K-closed. Let U a K-fan of T and 


Let S = supg <re (5^. By [7]] we may assume without loss of generality that 


suppose that (x/ : / G <K 2) and the sequence (5^ : f < k) satisfy conditions (4)-(7) 


Xf(S{) = f{€) for all £ < k and / : f + 1 2. 


Now we make use of the fact that {<5^ : £ < n} fl ran rjs is a club subset of <5. Define 
a function / : k —> 2 by letting f(y) = 1 — dg(i) whenever r)g{i) = 5 V . Now 

is in T which shows that T is K-fan closed. □ 


4 Semi-proper trees in ZFC 

of Theorem f|. For convenience 

we restate the result. 


This entire section constitutes the proof of clause 


Proposition 4 For any regular k > ^ there exists a semi-proper ((2 K ) + , n)-tree. 


We shall first define a tree T as a subtree of Ua< re a+1 'P(n) ordered by inclusion. T 
will be a semi-proper ((2 K ) + , n)-tree unless it has a ^-branch. If T has a K-branch 
we shall use this branch to construct another tree that meets the requirements. In 
fact this second tree will be a semi-proper (k + , «;)-tree. 

For functions p : a + 1 —> V(k) we shall use the following notation. The ordinal 
a is denoted a(p). For every (3 < a 


Up 


p(/3 ) if p(/3) is a closed subset of f3 
0 otherwise 


and 


g _ f p(/3) if p(/3) is stationary in k 
otherwise. 


0 


We write u P g and S p for up and Sp respectively, if p is not clear from the context. 


The first tree 

We let p G T if and only if the following conditions hold whenever 7 < (3 < a: 

(13) If Up is empty then Sp is non-empty (thus stationary) 

(14) If 7 G Up then = up fl 7 
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(15) If (3 is a limit ordinal then up is unbounded in f3 

(16) If 7 G Up and 7 is a limit then 7 ^ S m ^ 

We shall now prove that forcing with T does not destroy stationary subsets of k. 
Let S' be a stationary set, let p G T, and let C be a name that is forced by p to be 
club in k. We construct a condition q < p such that q II- C fl S 7 ^ 0 . By induction 
on i < k we continue for as long as possible to pick conditions Pi and ordinals 07 
such that the following holds when p^ and 07 have been defined for every i < (: 


(17) S% = S 

(18) (pi : i < () is decreasing and po < p 

(19) (07 : i < C) is increasing and continuous 

(20) p i+ 1 II- C n (07+1 \ 07) 7^ 0 

(21) a(pi) > 07 (alternatively a(pi) = 07) and u%. = {aj : j < i} 

(22) If 07 is a limit then i is a limit and 07 ^ S. 


We shall drop the superscripts on u p J and S Pi because condition |( 18 )| makes them 
obsolete. Clearly we can put p 0 = p^(S) and a 0 = a(p) + 1. We shall now check 
that appropriate p l+ \ and a i+l always can be picked once the preceding conditions 
and ordinals have been successfully defined. First pick q < pt and 7 >07 such 
that q II- 7 G C. Then let 07+1 = max{a(g), 7 } + 1. Now we shall define pi + \ : 
07+1 + 1 —> V(n) by fixing up and Sp for ordinals f 3 such that a(q) < (3 < 07 + 1 . 
Let u ai+1 = {aj : j < i + 1} and if Oj+i > a(q) + 1, let ^(gj+i = ft \ Oi+i- Finally 
fill the possible gap by letting up — (3 \ ( a(q ) + 1) for those ordinals (3 that satisfy 
a(q) + 1 < (3 < 07 + 1 . 

Now suppose that we are about to pick p t where i is a limit. By |(19)| we must 
have 0* = (J j < i a j i 11 this situation. The only possible way to define Pi(oj) is to let 
u ai = {oij : j < ?'}• Let q = (U jaPj) ^( u ai ). If o* happens to be in the complement 
of S, we can make the induction go on by putting p t = q. But if o^ G S' we are done 
with the proof because, in any case, q II- 07 G C. The latter must happen sooner or 
later because otherwise we finally have S fl acc{c >7 : i < n} = 0 contradicting the 
assumption that S is stationary. 

The proof that T is normal is similar to the successor step in the construction 
above. If T does not have cofinal branches then the proposition is proved. Let us 
now assume that T has a cofinal branch and construct another tree that has the 
required properties. 


The second tree 


The cofinal branch through T gives us two sequences {up : (3 < n) and {Sp \ (3 < n) 
such that up is a closed subset of (3 and Sp is stationary in n for every (3 < u and 
the conditions |( 14 )H(T 6 j| hold. For every a < n let 


(23) 


S* a = {{3 < n \ a up} 
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and let E a be a club subset of k such that S^C\E a = 0 whenever S* is non-stationary. 
Let E be the diagonal intersection {/3 < n : (3 G n ct < / g E a }. It is now easy to verify 
that if (3 G E then S* is stationary for every a G up. 

Lemma 5 There exist ordinals a(*) and /3(*) such that a(*) </?(*)< k, S*^ and 
Sp^ n S ^ are stationary in k, and S* a ^ D Sp^ = 0 . 

Proof. First we shall find limit ordinals a,f3 G E such that a < /3 and a ^ up. Let 
a be a limit ordinal in E and let [3 > a be a limit ordinal in E n S m - mUa . Let 7 > f3 
be limit ordinal in E. If a G up then f3 ^ w 7 so the required ordinals can be picked 
by replacing, if necessary, a and [3 by f3 and 7 respectively. 

Fix a(*) G u a such that a(*) > \J(upC\a) and let /?(*) = min(M ( g\a). From what 
was noted above about E it is now clear that and Spu^ are both stationary 
and disjoint from each other. We shall now prove that Sp ^ H S ^ can be assumed 
to be stationary. Suppose that C is a club such that Sp ^ ft D C = 0 . Define a 
function / : Sf T \/3(*) —> k by /(y) = min(-u 7 \/?(*)). By Fodor’s lemma there exists 
a stationary set S C S* fl C and an ordinal <5(*) such that f[S] = {£(*)}. Now 
S 'JW fl is stationary because it has S' as a subset. We must have /?(*) ^ ug^ 
and /?(*) < <5(*) because /?(*) G ug^ or /?(*) = <5(*) would imply that S'JW C Sp,^ 
which contradicts the assumption that Sp,^ fl is non-stationary. But this means 
that Spuj and S'jW are disjoint and could thus serve as replacements for SV^ and 
Sptf respectively. □ 

Fix ordinals a(*) and /3(*) with the properties stated in the last lemma. Next 
we shall construct a “club guessing” sequence that can be used in tree construction 
in a similar way as the weak diamond principles presented in Section |3j. 

Lemma 6 There exists a club E* C accu and a sequence (Cg : 5 G Spu^ fl acc E*) 
such that 

(24) Cg is club in 5 

(25) Cg Fl 5* w C nacc Cg 

(26) For any club E' C E* the set 

{h G Sp ^ D acc E* : 8 — sup (E' fl nacc Cg fl 5'*^)} 
is stationary in u 

(27) 5' G ug fl Sp^ fl acc E* implies Cg / = Cg fl S'. 

Proof. Let E 0 = accu and let Cg = drop(ug, E 0 ) for every 5 G Fl acc-Eo- By 
recursion on n we define club sets E n and sequences (Cg : 5 G S* j( ^ fl acc E n ) such 
that E n+ \ C acc E n , 

(28) 5 > sup(£ n +i n nacc Cg fl 5'* w ) for all 8 G S* 0 ^ n E n+1 , 
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and Q n+1 is defined by 


(29) Cr 1 = C? U [J drop(^, E n+1 ) \ ^{(3) 

P 


where the large union is taken over all (3 G (nacc C$) \ ( S fl E n+X ) and 


(30) 


7 m = 


max((C7 ft (3) U {0}) if sup(i7 n+1 fl (3) = f3 
niax((if n+1 fl (3) U {0}) otherwise. 


We claim that for some n < co there exists no club E n+1 C E n satisfying (^), and 
that when this happens the sets Cg = C$ and the set E* = E n satisfy the conditions 
of the lemma. 

In fact it is straightforward (see Section |l]) to check that conditions |( 24 )|, |( 25 )|, 
and (27) hold for every n < uj even if we drop the requirement (^) and just pick 
any club E n+ \ C acc E n during the construction. To see by induction that |( 24 )| and 
(25)| hold, let (cq : i < () be a strictly increasing sequence of ordinals in C$ +1 such 
that a = sup^cq is a limit ordinal and a < mir^C'j 1 \ «o). We shall verify that 
a G C$ +1 \S*,y. Let (3 be the least ordinal in (nacc Cg) \ (S'*,y fl E n+1 ) not less than 
a. Without loss of generality we may assume that {cq : 0 < i < C} = C$ +1 fl (a 0 , a). 
Then 

{cq : 0 < i < C} = drop (up, E n+1 ) fl (a 0 , a) 

by ©) and the fact that a G E n+1 and f3 G Cg. 

First suppose that a ^ Cg. Then a G acc ug fl acc E n+ j which gives us a G Cg +1 . 
If (3 G S*^\ then (3 ^ E n+1 and it follows that 7 g((3) > a which contradicts the 
fact that Cg +1 fl (a 0 , a) 7 ^ 0 . Thus (3 ^ $*yy which implies that up fl S*^y = 0 and 
thereby that a ^ S*yy In the other case where we have a G Cg we only need to 
check that a ^ S^y- But this is almost immediate since if a G S* ( y we must have 
(3 > a which again implies the contradictory inequality 7 g{(3) > a. 

For condition |(27)| in the case n — 0 we use |(14)| and note that 5' G E 0 and |( 15) 
gives drop(u, 5 , E 0 ) fl S' — drop(w ,5 fl 5',E 0 ). In the induction step S' G E n+ 1 fl ug 
implies 5' G Cg C Cg by |(14)| and |(15)| . Thus 7 f(/3) > 5' for every (3 > 5' which 
clearly suffices. 


It is also straightforward to see that |( 26 )| will hold when we reach a point where 
no club E n+ 1 C acc E n satishes (^ 8 |). We shall now derive a contradiction from the 
assumption that (|28|) holds for every n < uj. Let E u = f|n<a; E„, and pick 


6 eacc + (tf'’ns; ( . ) )nSJ w nS,S I . 

Let 7 n = sup (E n+1 fl nacc Cg fl S*^) and 7 = sup n<w j n . Because S G we 
have cf 6 > uj and thus by (|25|) and the fact that S G E“ fl S%y we have 7 <5. 
Pick a G E u fl S^y such that 7 < a < 5 and let f3 n = min(C'^ \ a) for every 
n < uj. Clearly a ^ nacc Cg and by |(25)| it then follows that a ^ Cg. Thus (3 n > a. 
Because (3 n > 7 we have (3 n ^ E n+ 1 fl SEy and by fl29|) and (|30D it then follows that 
(3 n+ 1 < f3 n . This is a contradiction since n < uj was arbitrary. □ 
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Fix a sequence (Cs : 5 G Place FP) that satisfies the conditions of the lemma 
above. Let R 0 be the tree consisting of all closed bounded subsets of k ordered by 
end extension and consider the subtree 


R = {c G Rq : 8 > sup(c P nacc Cs P S *^) for all 8 G Sp^ P acc E*}. 


Note that intersecting with S '*u\ is not essential in the definition of R. As far as 
the argument that follows is concerned, S*^ could be dropped from the definition, 
or more exactly, replaced by any set that contains S^y Condition |( 25 )| is essential 
however. We shall show that R is a semi-proper (K + ,K)-tree. We start by noting 
that R can not have ^-branches by condition |( 26 )| . Also, for every c G R and a < k 
there exists a condition d G R such that d < c and rnaxd > a. If R does not 
collapse k, it then follows that forcing with R adds a zc-branch. We finish the proof 
of Proposition [| by showing that R does not kill stationary sets. 

Let S be an arbitrary stationary subset of k, let C be an A-name for a club, and 
let c G R. We shall find a condition c + < c such that c + If- C P S 7 ^ 0 . 

Fix an increasing continuous sequence (M v : rj < k) of elementary submodels of 
H x , where x is some large enough regular cardinal, such that \M V \ < k, 


(31) 


m , +1 n k e s; w , 


and (M v : v < rj) G M r/+i for all rj < n, and S, R , C, a(*), /?(*), and the sequences 
(■up : /3 < k) and (Cs '■ 5 G 5W-, P E*) are elements of M 0 . Pick a limit ordinal 
<5(*) G S P acc E* such that M&(*) Pk = 8(*). 

The rest of the proof is divided into two cases. In the first case we assume that 
5(*) ^ <S/ 3 (*)- By |( 14)| and ([23]) it follows from this assumption that 

(32) us(*) P Sp^ = 0 . 

We shall define a decreasing sequence (cj : i < () of conditions in R simultaneously 
with an increasing sequence (cq : z < () of ordinals such that Co = c, sup, :< ^ a, = 5 (=k) 
and the following conditions hold for every i < (: 

(33) Ci G Ms{*) and cq < 5(*) 

(34) a i+ i > maxcj and c i+l lh a i+1 G C 

(35) maxc i+ i > min(u < 5 (*) \ «,). 

We shall also assume that all the choices done during the construction are made using 
a choice function that is in M$u). The length ( of the sequence will be determined 
during the construction. The successor steps in the construction are straight forward 
and present no problems. 

Now suppose that we are about to pick c* and cq where i is a limit ordinal. Let 
7 = sup J<? max < 7 . If 7 = <5(*) we put ( = i and the construction is successfully 
completed. Thus assume that 7 < 5(*). Clearly the only things we have to show 
now is that 

(36) (J cj U {7} G R 

j<i 
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and (cj : j < i) E Mg (*). By condition |( 35 )| 7 G ug(*) which by (|32|) implies that 
7 ^ S%(*) and this takes care of (|36|) . Because the sequence (up : f3 < k) is in Mgy^ 


we also have u 7 G Mg^ . But since = Ug (*) fl 7 and the choice function being used 
is in Mg (*), we could obtain the same sequences (c 3 : j < i) and (ot 3 : j < i) arguing 
in Mg (*), if we replace Ug^ by tt 7 in condition |( 35 )| . Thus (c 3 : j < i) G M 5W . 
Having completed the construction we just need to put c + = (Ji<cQ U {<5(*)} and 
note that c + II- <5(*) G C. 

We shall now deal with the other case where we have £(*) G Spuy We shall 
reconstruct the sequences (q : * < £) and (otj : i < £) in a slightly different way. We 
keep conditions |(33)| and |(34)| but replace |(35)| by the conditions 


(37) maxcj + i > max{min(ri, 5 (*) \ cq), min(i7* \ cq)} 

(38) Cj fl nacc Cg^ = Co fl nacc Cg (*) 

and require that «o > /3(*). We shall first deal with the successor step since now it 
requires some work. Suppose that <7 and a* are defined. Let 7 be the least ordinal 
in J(*) such that <7 and the ordinal max-finin^^*) \ af), min(i7* \ af)} are elements 
of M v and let 7 = sup (nacc Cg^ fl M v+1 ). By |(24)| , |(25)| , and ( fIT| ) 7 G Kfl M, 7 + i. 
Then pick c i+ 1 and a i+ 1 in M v+i such that ry +] < q U {7 + 1} and conditions |(34) 


and |(37)| are satisfied. In this way q+i fl nacc Cgyj = q fl nacc Cgy) which takes care 

of Eg. 

Suppose then that i is a limit ordinal and 7 = sup J<i max c 3 < < 5 (*). Because 7 G 
■U 5 (*) and 7 > /3(*) we have 7 G by the assumption d(*) G Sp^y Furthermore 
7 G acc E* and therefore C 7 = C^*) fl 7 by K 27) . 


From now on the argument 


is very similar to the limit step in the case <5(*) ^ S 


Pi*)- 


One difference is that 


Cgy) and C 7 now play the role of ug (*) and w 7 in the previous argument. We also 
have to note that the required initial segment of the sequence (Mi : i < 5(*)) is in 
Mj(*). Of course (fI2j) does not hold now but instead condition |(38)| is designed to 
make (^) come true. This also applies on the final limit step where we again put 
c + = U< c Ci U {£(*)}. We have found the required condition c + which concludes the 
proof of Proposition jj. 
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